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module rr (dataln, state, dataOut) /* synthesis syn_hier = " flatten, remove" */; 



input [19:0] ■ 
input 119:0) 
output [19:0] 

wire [19:0] 



dataln; 
state; 
dataOut ; 



dataOutO, dataOutl, dataOut2, dataOut3, dataOut4, 
dataOutS, dataOute, dataOut 7, dataOut 8, dataOut 9, 
dataOutlO, dataOutll, dataOutl2, dataOutl3, dataOutl4, 
dataOutlS, dataOutl6, dataOut 17, dataOutlB, dataOut 19; 



prio prioO (. dataln (dataln) , . en (state [19] ) , 
.dataOut ( dataOut 0) ) ; 

prio priol ( .dataln( {datalnfO] , dataln [19 : 1] }} , . en (state [0] ) , 
.dataOut ( {dataOutl [0] , dataOutl [19: 1] } ) ) ; 

prio prio2 ( .dataln{{dataln[l:0] , dataln [19 : 2] } ) , .en(state [1] ) , 
.dataOut ( {dataOut 2 [1:0], dataOut2 (19:2] })) ; 

prio prio3 ( .dataln({dataln[2:0] , dataln [19 : 3] } ) , .en (state [2] ) , 
.dataOut ({dataOut 3 [2:0] , dataOut3 [19:3] })) ; 

prio prio4 (. dataln ( {dataln [3 : 0] , dataln [19 : 4 ] } ) , .en (state [3] ) , 
.dataOut ( {dataOut 4 [3:0], dataOut 4 [19:4] })) ; 

prio' prio5 ( .dataln ( {dataln[4 : 0] , dataln [19 : 5] } ) , .en(state [4] ) , 
.dataOut ( {dataOut 5 [4:0], dataOutB [19:5]})); 

prio prio6 ( .dataln({dataln[5 :0] , dataln [19 : 6] } ) , .en(state [5] ) , 
.dataOut ( {dataOute [5:0], dataOute [19:6] } ) ) ; 

prio prio7 ( .dataln({dataln[6:0] , dataln [19 : 7] } ) , . en (state [6] ) , 
.dataOut ({dataOut7 [6:0] , data0ut7 [19:7] }) ) ; 

prio prio8 ( .dataln({dataln[7:0] , dataln [19 : 8] } ) , . en (state [7] ) , 
.dataOut ( {dataOute [7:0] , dataOut8 [19 :8] } ) ) ; 

prio prio9 ( .dataln ( {dataln [8 : 0] , dataln [19 : 9] } ) , . en (state [8] } , 
.dataOut ({dataOut 9 [8:0] , dataOut 9 [19 : 9] }) ) ; 

prio priolO (. dataln ( {dataln [9 : 0] , dataln [19 : 10] }) , . en (state [9] ) , 
.dataOut ({dataOut 10 [9:0] , dataOutlO [19: 10] } ) > ; 

prio prioll ( .dataln ( {dataln [10 : 0] , dataln [19 : 11] }) , . en (state [10] ) 
.dataOut ({dataOutll [10:0] , dataOutll [19 : 11] } ) ) ; 

prio priol2 (. dataln ( {dataln [11 : 0] , dataln [19 : 12] }) , .en(state [11] ) 
.dataOut ({dataOut 12 [11:0] , dataOut 12 [19:12] }) ) ; 

prio priol3 (. dataln ( {dataln [12 : 0] , dataln [19 : 13] }) , .en(state [12] ) 
.dataOut ({dataOut 13 [12:0] , dataOut 13 [19:13] }) ) ; 

prio priol4 ( .dataln ( {dataln [13 :0] , dataln [19 : 14] }) , .en(state [13] ) 
.dataOut ({dataOut 14 [13:0] , dataOut 14 [19 : 14] }) ) ; 

prio priolS ( .dataln{ {dataln [14 :0] , dataln [19 : 15] }) , . en (state [14] ) 
.dataOut ({dataOut IS [14:0] , dataOutl5 [19 : 15] }) ) ; 

prio prioie ( .dataln( {dataln [15 : 0J , dataln [19 : 16] }) , . en (state [15] ) 
.dataOut ({dataOut 16 [15:0] , dataOutl6 [19 : 16] } ) ) ,- 

prio priol7 ( .dataln( {dataln [16 : 0] , dataln [19 : 17] }) , ,en(state [16] ) 
.dataOut ({data0utl7 [16 :0] , dataOutl7 [19 : 17] } ) ) ; 

prio priolS ( .dataln( {dataln [17 : 0) , dataln [19 : 18] }) , . en (state [17] ) 
.dataOut ({dataOut 16 [17:0] , dataOut 18 [ 19 : 18] }) ) ; 

\ prio priol9 ( .dataln( {dataln [18 : 0] , dataln [19] )) , . en( state [18] ) , 
^ .dataOut ( {dataOutl9 [18 :0] , dataOut 19 [19] })) ; 

X assign dataOut = ( (dataOut 0 | dataOutl | dataOut2 | dataOut3) | 

f (dataOut4 I dataOutS I dataOute | dataOut7) | 

(dataOute | dataOut9 | dataOutlO | dataOutll) | 
(dataOut 12 I dataOutl3 I dataOutl4 I dataOut 15) | 
(dataOutie | dataOutl7 | dataOutl8 | dataOutl9) ) ; 

endmodule // rr 

Figure 4. The "round robin** top level Verilog module for N=20 
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module prio (dataln, en, dataOut) ; 
input [19:0] dataln; 
input en ; 

output [19:0] dataOut; 

reg [19:0] i_dataOut0; 
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always © (/*AUTOSENSE* /dataln) begin 



5 pa 



i_dataOut0 = 20'dO; 












if (dataln [0]) 


i 


_dataOut0 




20 


•hOOOOl 


else 


if 


(dataln [1] ) 


i 


_dataOut0 




20 


*h00002 


else 


if 


(dataln [2] ) 


i 


_dataOut0 




20 


'h00004 


else 


if 


(dataln[3] ) 


i 


_dataOut0 




20 


•hooooe 


else 


if 


(dataln [4] ) 


i 


_dataOut0 




20 


'hOOOlO 


else 


if 


(dataln [5] ) 


i 


_dataOut0 




20 


'h00020 


else 


if 


(dataln [6] ) 


i 


_dataOut0 




20 


*h00040 


else 


if 


(dataln [7] ) 


i 


_dataOut0 




20 


h00080 


else 


if 


(dataln [8] ) 


i 


_dataOut0 




20 


hOOlOO 


else 


if 


(dataln[9] ) 


i" 


dataOutO 




20 


h00200 


else 


if 


(datalnllO] ) 


i 


dataOut 0 




20 


h0O4 0O 


else 


if 


(dataln[ll] ) 


i] 


dataOut 0 




20 


h00800 


else 


if 


(dataln[12] ) 


i 


dataOut 0 




20 


hOlOOO 


els.e 


if 


(dataln[13) ) 


i~ 


dataOutO 




20 


h02000 


else 


if 


(dataln[14] ) 


i_ 


dataOut 0 




20 


h04000 


else 


if 


(datalntlS] ) 


i 


dataOutO 




20' 


h08000 


else 


if 


(dataln [16] ) 


i_ 


dataOutO 




20' 


hlOOOO 


else 


if 


(dataln[17] ) 
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dataOutO 




20' 


h20000 


else 


if 


(dataln[18] ) 


i 


dataOutO 




20' 


h40000 


else 


if 


(dataln[19] ) 


i_ 


dataOutO 




20' 


h80000 



end 

assign dataOut = {20{en}} & i_dataOutO; 
endmodule // prio 

Figure 5. The basic "brute force" verilog implementation of the "prio" module for N=20. This 
generates the smallest area but is slower than the alternative implementation shown next. 
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module prio (dataln, en, 
input [19:0] dataln; 
input en ; 

output [19:0] dataOut; 
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dataOut) /* synthesis syn_hier = " flatten, remove" */; 



reg [4:0] 
reg [4:0] 
reg [4:0]- 
reg [4:0] 
wire [9:0] 
wire [9:0] 



i_dataOut0; 

i_dataOutl; 

i_dataOut2; 

i_dataOut3 ; 
i_dataOut4 ; 
i dataOutS; 



wire 
wire 
wire 



muxCtll 
muxCtl2 
muxCtl3 



// Calc in parallel 

assign muxCtll = | dataln [4 : 0] ; 

assign muxCtl2 = | dataln [14 : 10] ; 

assign muxCtl3 = (dataln [9: 5] j muxCtll; 



always ® < /*AUTOSENSE* /dataln) begin 

i_dataOut0 = 5 ' d0; 

if* (dataln [0] ) 

else if (dataln[l] ) 

else if [dataln[2] ) 

else if (dataln[3] ) 

else if (dataln [4] ) 
end // always ® ( . . . 



i_dataOut0 = 
i_dataOut0 = 
i_dataOut0 = 
i_dataOut0 = 
i dataOut 0 = 



S'hOl 
5'h02 
5'h04 
5'h08 
S'hlO 



1^1 



□ 



always ®(/*AUTOSENSE* /dataln) begin 

i_dataOutl = S'dO; 

if (dataln [5]) 

else if (dataln[6] ) 

else if (dataln[7] ) 

else if (dataln [8] ) 

else if (dataln [9] ) 
end // always © ( . . . 



i_dataOutl 
i_dataOutl 
i_dataOutl 
i_dataOutl 
i dataOut 1 



S'hOl 
5'h02 
5 'h04 
5'h08 
S'hlO 



pi 



m 



always ® (/*AUTOSENSE* /dataln) begin 

i_dataOut2 = S'dO; 

if (dataln[10]) 

else if (dataln [11] ) 

else if (dataln [12] ) 

else if (dataln [13] ) 

else if (dataln [14] ) 
end // always ffl ( - - - 



i_dataOut2 * S'hOl 
i_dataOut2 = 5'h02 
i_dataOut2 = 5'h04 
i_dataOut2 = S'hOS 
i dataOut2 « S'hlO 



<\D?> 



for— > 



always ® (/*AUTOSENSE* /dataln) begin 

i_dataOut3 = S'dO; 

if (dataln[15]) 

else if (dataln[16] ) 

else if (dataln[17] ) 

else if (dataln[18] ) 

else if (dataln [19] ) 
end // always ® ( . . . 



i_dataOut3 = 5'hOl 
i_dataOut3 = 5'h02 
i_dataOut3 * 5'h04 
i_dataOut3 = S'h08 
i dataOut3 = S'hlO 



I / "Mux" data out 

assign i_dataOut4 = {i_dataOutl & { 5 ( -muxCtll }} , i_dataOut0 & { S {muxCtll} }} ; 
assign i_dataOut5 = {i_dataOut3 & { 5{ -muxCtl2 ) } , i_dataOut2 & { 5 {muxCtl2 } } } ; 
assign dataOut = {i_dataOutS & {lojen & ~muxCtl3}}, i_dataOut4 &*{l0{en & muxCtl3}}} ; 

endmodule // prio 

Figure 6. Alternative "prio" module Verilog implementation. 
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